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^ ' Inspired by the theory of P-and Q-polynomial association schemes we consider the 

following situation in linear algebra. Let T denote a field, and let V denote a vector 
r^ \ space over T with finite positive dimension. We consider a pair of linear transforma- 

tions A : V ^ V and A* : V ^ V satisfying the following four conditions. 

(i) A and A* are both diagonalizable on V. 

r) '. (ii) There exists an ordering Vo,Vi, . . . ,V(i of the eigenspaces of A such that 

-S ■ A*V^ C V^-l +Vi + Vi+i (0 < i < d), 

where VLi = 0, Vd+i = 0. 
(iii) There exists an ordering Vq ,Vi , . . . ,V^ of the eigenspaces of A* such that 

>■ AV*CV*_, + V* + V*,, (0<2<5), 

in : ^^«^« ^-1 = 0' ^/+i = 0- 

(iv) There is no subspace W of V such that both AW C W, A*W C W^ other than 
ly = and VF = y. 
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We call such a pair a TD pair. Referring to the above TD pair, we show d = 5. We 
show that for < i < d, the eigenspaces Vi and V* have the same dimension. Denoting 
this common dimension by pi , we show the sequence pq, pi, . . . , pd is symmetric and 
unimodal, i.e. pi-i < pi for 1 < i < d/2 and pi = p^-i for < i < d. We show that 
there exists a sequence of scalars /?, 7, 7*, g, g* taken from J^ such that both 

= [A,A^A* -PAA*A + A*A^ -^{AA* + A*A)- gA*], 
= [A*,A*^A-PA*AA* + AA*^ -Y{A*A + AA*)- g*A], 

where [r, s] means rs — sr. The sequence is unique if (i > 3. Let 9i (resp. 6*) denote 
the eigenvalue of A (resp. A*) associated with Vi (resp. V^*), for < i < d. We show 
the expressions 

Gi-2 - ^i+l ^i-2 ~ ^i+l 



t7j-l - t/j Oi_i - C/j 

both equal /3 + 1, for 2 < i < d — 1. We hope these results will ultimately lead to a 
complete classification of the TD pairs. 

Keywords: g-Racah polynomial, Askey scheme, sub constituent algebra, Terwilliger algebra, 
Askey- Wilson algebra, Dolan-Grady relations, quadratic algebra 
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1 Introduction 

We begin with the following situation in linear algebra. Let T denote a field, and let V 
denote a vector space over T with finite positive dimension. By a linear transformation on 
V, we mean a JF-Iinear map from V to V. Let A denote a linear transformation on V. By 
an eigenspace of A, we mean a nonzero subspace of V of the form 

{veV \Av = ev}, (1) 

where 6 & J-'. We say A is diagonalizable on V whenever V is spanned by the eigenspaces of 
A. 

Definition 1.1 Let T denote a field, and let V denote a vector space over T with finite 
positive dimension. By a Tridiagonal pair (or TD pair) on V , we mean an ordered pair 
{A, A*), where A and A* are linear transformations on V that satisfy the following four 
conditions. 

(i) A and A* are both diagonalizable on V . 

(a) There exists an ordering Vo,Vi, . . . ,Vd of the eigenspaces of A such that 

A*ViCV,.i + V, + V^+i {0<i<d), (2) 

where V_i = 0, Vd+i = 0. 
(Hi) There exists an ordering Vq,V^,..., V/ of the eigenspaces of A* such that 

Av;cv*_, + v; + v*,, (o<^<<5), (3) 

where V*^ = 0, Vs\^ = 0. 

(iv) There is no subspace WofV such that both AW C W , A*W C W , other than W = 
and W = V. 

Note 1.2 According to a common notational convention, for a linear transformation A the 
conjugate-transpose of A is denoted A*. We emphasize we are not using this convention. 
In a TD pair {A, A*), the linear transformations A and A* are arbitrary subject to (i)-(iv) 
above. 

Definition 1.3 Let {A, A*) denote a TD pair on V . Then {A*, A) is a TD pair on V, which 
we refer to as the dual of {A, A*). 

We now consider some examples of TD pairs. Our first example is from the theory of 
association schemes. 



Example 1.4 Referring to [24], [25], [26], let Y denote a symmetric association scheme, 
with vertex set X . Assume Y is P -polynomial with respect to an associate matrix A, and 
Q-polynomial with respect to a primitive idempotent E. Let Matx^) denote the(£-algebra 
consisting of all matrices with rows and columns indexed by X , and entries m(D. Fix a vertex 
X G X, and let A* = A*{x) denote the diagonal matrix in Matxifi^) with diagonal entries 

Aly = \X\E.,y {My e X). (4) 

Let T denote the subalgebra of MatxifC) generated by A and A* , and let V denote an irre- 
ducible T-module. Then the restrictions A\v, A*\v form TD pair on V. 

Proof: This is immediate from [24, lines (73), (80)]. 

D 

The above example inspired our definition of a TD pair, and motivates all that we do in the 

present paper. 

Our next example of a TD pair comes from Lie algebra. 

Example 1.5 Let T denote an algebraically closed field with characteristic 0, and let L 
denote the Lie algebra sl2{J^)- Let A and A* denote semi-simple elements in L, and assume 
L is generated by these elements. Let V denote a finite dimensional irreducible L-module. 
Then A and A* act on V as a TD pair. 

Proof: We claim L has a basis e, /, h such that A is a nonzero scalar multiple of /i, and such 
that 

[/i,e]=2e, [/i,/] = -2/, [e, /] = /i, (5) 

where [, ] denotes the Lie bracket. To see this, we identify L with the Lie algebra sl{W), 
where W^ is a two dimensional vector space over JF. Recall sl{W) is the vector space over 
JF consisting of all linear transformations on W that have trace 0, together with Lie bracket 
[a;, y] = xy — yx. Since A is semisimple, W has a basis -u, v consisting of eigenvectors for 
A. Let r denote the eigenvalue of A associated with u. Since A has trace on W , we find 
the eigenvalue of A associated with v is — r. Observe r 7^ 0; otherwise A = 0, contradicting 
our assumption that A and A* generate L. Set h = r~^A. Let e (resp. /) denote the linear 
transformation on W satisfying ev = u and eu = (resp. fu = v and fv = 0). Observe e and 
/ have trace 0, so they are contained in L. One readily finds e, /, h are linearly independent, 
and that L has dimension 3, so e, /, h form a basis for L. From the construction, we readily 
obtain (5), and our claim is proved. Using (5), we routinely find the L-module V has a basis 
vo,vi,...,Vd satisfying 

hvi = {d-2i)vi {0<i<d), (6) 

fvi = {t + l)vi+i {0<t<d), fvd = 0, (7) 

evi = {d — i -\- l)vi_i {0<i<d), cvq = 0. (8) 

From (6) we find h (and A) is diagonalizable on V. Let Vi denote the span of Vi, for 
< i < d. Then Vq, Vi, . . . ,Vd is an ordering of the maximal eigenspaces of A. By (6)-(8), 
and since A* is a linear combination of e, /, h, we obtain (2). We now have Definition l.l(ii). 



Interchanging the roles of A and A* in the above argument, we find A* is diagonahzable on 
V, and that Definition l.l(iii) holds. Since A, A* generate L, and since V is irreducible as an 
L module, we obtain Definition l.l(iv). We have now shown {A, A*) satisfies the conditions 
of Definition 1.1, so {A, A*) is a TD pair on V. 
a 

Inspired by the previous example, we make the following definition. Let {A, A*) denote a TD 
pair. We say {A, A*) is thin whenever the eigenspaces of both A and A* all have dimension 
1. In [28], the thin TD pairs are called Leonard pairs, and a complete classification of these 
objects is given. 

Here is another example of a TD pair. 

Example 1.6 Let J-" denote an algebraically closed field of characteristic 0, and let V denote 
a vector space over T with finite positive dimension. Let A and A* denote linear transfor- 
mations on V satisfying (i)-(ii) below. 

(i) There exists nonzero scalars b,b* & J-' such that 

[A, [A, [A, A*]]] = b'[A,A*], (9) 

[A*, [A*, [A*, A]]] = b*^[A*,A], (10) 

where [r, s] means rs — sr. 

(a) There is no subspace WofV such that both AW C W, A*W C W, other than W = 

and W = V. 

Then {A, A*) is a TD pair on V . 

Proof: For all 6 E J-', we define 

V{e) = {veV\Av = Ov}. 

Observe V{6) is nonzero if and only if 6 is an eigenvalue of A, and in this case V{6) is the 
corresponding maximal eigenspace. We claim 

A*v{0)cv{e-b) + v{e) + v{e + b) (v^gj^). (ii) 

To see (11), let 6 be given, and pick any v G V^(^). Expanding (9), we obtain 

= A^A* - 3A'^A*A + 3AA*A^ - A*A^ - b\AA* - A* A). (12) 

Applying (12) to v, and using Av = 9v, we obtain 

= A^A*v-3eA'^A*v + 3e^AA*v-e^A*v-b^AA*v + b^eA*v (13) 

= {A-9 + b){A-e){A-e-b)A*v. (14) 

The scalars 6 — b,6,6 + b are distinct, so apparently 

A*v c v{e -b) + v{e) + v{e + 6), 



and (11) follows. Since T is algebraically closed, all the eigenvalues of A are contained in 
JF. Since V has finite positive dimension, A has at least one eigenvalue Q. Since T has 
characteristic zero, the scalars 9,9 — h,9 — 2h, . . . are mutually distinct, so they cannot all be 
eigenvalues of A\ consequently there exists an eigenvalue a for A such that a — 6 is not an 
eigenvalue of A. Similarily the scalars a, a + 6, a + 2&, . . . are mutually distinct, so they cannot 
all be eigenvalues of A; consequently there exists a nonnegative integer d such that a + hi is 
an eigenvalue of A for < i < rf, but not for i = d+1. Let us abbreviate Vi = V{a + bi) for 
0<i<d. Then 

Vo + Vi + --- + Vd (15) 

is nonzero and A- invariant by construction. From (11) and the construction, we find 

A*V,CV,^, + V, + V,+i (0<2<rf), 

where V_i = 0, Vd+i = 0. In particular, (15) is A*-invariant. Applying assumption (ii), we 
find the sum (15) equals V. Now apparently A is diagonalizable on V, and Definition l.l(ii) 
holds. Interchanging the roles oi A and A* in the above argument, we find A* is diagonalizable 
on V, and Definition l.l(iii) holds. Observe Definition l.l(iv) is just assumption (ii) above. 
We have now shown [A, A*) satisfy the conditions of Definition 1.1, so it is a TD pair on V. 
D 

The equations (9), (10) are known as the Do/an- Cracky relations [10], [11], [12], [20], [29] and 
are important in Statistical Mechanics. The Lie algebra over (D generated by two symbols 
A, A* subject to (9), (10) (where we interpret [, ] as the Lie bracket) is infinite dimensional 
and is known as the Onsager algebra [1], [11], [19], [20], [29]. 

The next example is a kind of g-analog of the previous one. 

Example 1.7 Let T denote an algebraically closed field, and let q denote a nonzero element 
in T that is not a root of unity. Let V denote a vector space over JF with finite positive 
dimension, and let A and A* denote linear transformations on V satisfying (i), (ii) below. 

(i) A and A* are not nilpotent, and 

= [A,A^A* -{q + q-^)AA*A + A*A\ (16) 

= [A\A*'^A-{q + q-^)A*AA* + AA*\ (17) 

where [r, s] means rs — sr. 

(ii) There is no subspace WofV such that both AW C W, A*W C W, other than W = 

and W = V. 

Then {A, A*) is a TD pair on V. 

Proof: The proof is similar to that of Example 1.6. For all 9 & J-', we define 

V{9) = {veV \Av = 9v}. 
We claim that for all nonzero 9 E J-', 

A*V{9)CV{q-^9) + V{9) + V{q9). (18) 



To see (18), let 9 be given, and pick any v G y{0). Expanding the relation (16), we find 

= A^A* - (g + 1 + q-^)A^A*A + (g + 1 + q-'^)AA*A^ - A*A^. (19) 

Applying each term in (19) to f , and using Av = 6v, we routinely find 

= A^A*v-{q + l + q-yA'^A*v + {q + l + q-^)e^AA*v-e^A*v (20) 

= {A-q-^e){A-e){A-qe)A*v. (21) 

We assume 6^0 and that q is not a root of unity, so q^^O, 6, qO are distinct. Now apparently 

A*v c v{q~^e) + v{e) + v{qe), 

and (18) follows. Since JF is algebraically closed, all the eigenvalues of A are contained in 
JF. Since V has finite positive dimension, and since A is not nilpotent, A has at least one 
nonzero eigenvalue 9. Since q is not a root of unity, the scalars 9, q~^9, q~'^9, . . . are mutually 
distinct, so they cannot all be eigenvalues of A; consequently there exists an eigenvalue a for 
A such that q~^a is not an eigenvalue of A. Similarily the scalars a, aq, aq'^, . . . are mutually 
distinct, so they cannot all be eigenvalues of A; consequently there exists a nonnegative 
integer d such that ag* is an eigenvalue of A for < i < d, but not for i = d + 1. Let us 
abbreviate Vi = V{aq'^) ior < i < d. Then 

Vo + V, + --- + Vd (22) 

is nonzero and A-invariant by construction. By (18) and the construction, we find 

A*V,CV,., + V, + V,+i (0<2<rf), 

where V^i = 0, V^+i = 0. In particular, (22) is A*-invariant. Applying assumption (ii) 
above, we find the sum (22) equals V. Now apparently A is diagonalizable on V, and 
Definition 1.1 (ii) holds. Interchanging the roles of A and A* in the above argument, we find 
A* is diagonalizable on V, and Definition 1.1 (iii) holds. Observe Definition 1.1 (iv) is just 
assumption (ii) above. We have now shown [A, A*) satisfy the conditions of Definition 1.1, 
so it is a TD pair on V. 
D 

The relations (16), (17) are known as quantum Serre relations. They are among the defin- 
ing relations for the quantum affine algebra Ur{sl2), where r^ = q. See [5], [6] for more 
information about this algebra. 

2 TD systems 

When working with a TD pair, it is often convenient to consider a closely related but some- 
what more abstract concept, called a TD system. To define it, we recall a few concepts from 
linear algebra. Let V denote a vector space over JF with finite positive dimension, and let 
End(K) denote the jF-algebra consisting of all linear transformations on V. let A denote a 



diagonalizable element in End(K). Let 9o,0i, ■ ■ ■ ,0d denote an ordering of the eigenvalues of 

A, and put 

for < i < d. By elementary linear algebra, 

AEi = EiA = OiEi {0<i<d), (23) 

EiEj = SijEi {0<t,J<d), (24) 

J:E, = I. (25) 

j=0 

From this, one finds Eq, Ei, . . . ,Ea is a basis for the subalgebra of End(V") generated by A. 
We refer to Ei as the primitive idempotent of A associated with 6i. It is helpful to think of 
these primitive idempotents as follows. From (24), (25) one readily finds 

V = EoV + EiV + --- + EdV (direct sum). (26) 

For < i < d, EiV is the eigenspace of A associated with the eigenvalue 6i, and Ei is the 
projection of V onto this eigenspace. 

Definition 2.1 Let T denote a field, and let V denote a vector space over T with finite 
positive dimension. By a Tridiagonal system (or TD system) on V , we mean a sequence 

$ = {A; Eo, E,,..., E,; A*; E*, E*, . . . , E|) (27) 

that satisfies (i)-(vi) below. 

(i) A, A* are both diagonalizable linear transformations on V . 

(a) Eq, El, . . . , Ed is an ordering of the primitive idempotents of A. 

(Hi) Eq, El, . . . , El is an ordering of the primitive idempotents of A* . 

(iv) EiA*Ej = if |i-j|>l, (0<i,j<rf). 

(v)E*AE*=Q if \i-j\>l, (0<2,j<5). 

(vi) There is no subspace WofV such that both AW C W, A*W C W, other than W = 
and W = V. 

We refer to d as the diameter of $, and say $ is over T . For notational convenience, we 
set E^i = 0, Ed+i = 0, E*^i = 0, E|+i = 0. 

Referring to Definition 2.1, we do not assume the primitive idempotents of A and A* all 
have rank 1. A TD system for which these primitive idempotents all have rank 1 is called a 
Leonard system [28]. The Leonard systems are completely classified by Terwilliger [28]. 

In the next two lemmas, we give the connection between TD pairs and TD systems. 
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Lemma 2.2 Let T denote a field, and let V denote a vector space over T with finite positive 
dimension. Let {A, A*) denote a TD pair on V . Let Vq, Vi, . . . ,Vd denote an ordering of the 
eigenspaces of A satisfying (2), and for < i < d let Ei denote the projection of V onto 
Vi. Let Vq,V{, . . . ,V^ denote an ordering of the eigenspaces of A* satisfying (3), and for 
< i < 6 let E* denote the projection of V onto V* . Then 

{A; Eq, El,..., Ed] A*] E^, E^, . . . , E|) 

is a TD system on V. 

Proof: We verify the conditions (i)-(vi) of Definition 2.1. Condition (i) is just Definition 
l.l(i). Conditions (ii) and (iii) follow from the comment after (26). To obtain condition (iv), 
pick any integers i,j (0 < i,j < d), and assume |^ — j| > 1. For all v & V, 

EiA*EjV e EiA*Vj 

C E,{V,^i + V, + V,+i) 
= 0, 

so EiA*Ej = 0. We have now verified condition (iv), and condition (v) is similarily obtained. 

Condition (vi) is just Definition l.l(iv). 

D 

Lemma 2.3 Let T denote a field, let V denote a vector space over T with finite positive 
dimension, and let 

^ = {A;Eo,Ei,...,Ed;A*;E*,El,...,E*s) 

denote a TD sytem on V . Then 

A*EiV <ZEi_iV + EiV + Ei+iV {0<i<d), (28) 

AE*V C E*__^V + E*V + E*_^^V {0 < i < 6). (29) 

Moreover, {A, A*) is a TD pair on V . We refer to {A, A*) as the TD pair associated with $. 

Proof: To obtain (28), observe by (25) and Definition 2.1(iv) that 

A*E,V = {Eo + Ei + --- + Ed)A*E,V 
= {E,_i + Ei + E,+i)A*EiV 
C E,_iV + E,V + E.^iV. 

Line (29) is similarily obtained, and the last assertion follows. 

D 

We finish this section with an observation. 

Lemma 2.4 Referring to the TD system (27), we have 
(z)E,A*E,=^0 if \i-j\ = l, {0<i,j<d), 



(ii) e:ae* ^ ij 



3\ 



(0<^,J<5). 



Proof: (i) Pick any integer i {1 < i < d), and first assume EiA*Ei^i = 0. Put W : = 
EqV + EiV + ■ ■ ■ + Ei^iV. By (26), and since each of EqV, EiV, . . . , EdV is nonzero, we 
find W ^ 0, W ^ V. Observe AW (1 W hj the construction. Combining (28) and our 
assumption, we find A*W C W, and now condition (vi) of Definition 2.1 is contradicted. 
Next suppose Ei_iA*Ei = 0. In this case we routinely find W := E^V + E-i^iV + ■ • • + E^V 
provides a contradiction to condition (vi) of Definition 2.1. 
(ii) Similar to the proof of (i) above. 
D 



3 The relatives of a TD system 



A given TD system can be modified in several ways to get a new TD system. For instance, 
let $ denote the TD system in (27), and let a, a*, /9, (3* denote scalars in JF such that a 7^ 0, 
a* ^ 0. Then 

{aA + pi- Eo,E,,..., E,; a* A* + (3*1; E*,, E*,, . . . , E*,) 

is a TD system on V. Also, 






{A*;E*,El,. 

{A;Eo,Ei, . . 
(A; Ed,Ed-i, 



, E^; A; Eq, El, 



E, 



TP . A*. TP* TP* J^*\ 

7? . /I*. 7?* 7?* 7?*' 



(30) 
(31) 
(32) 



are TD systems on V. We refer to $* (resp. $^) (resp. $^) as the dual (resp. first inversion) 
(resp. second inversion) of $. Viewing *, |, JJ, as permutations on the set of all TD systems. 



i' = r 



ij-* = * I, 



*4, 



14=41 



(33) 
(34) 



The group generated by symbols *,i,JJ' subject to the relations (33), (34) is the dihedral 
group D4. We recall D4 is the group of symmetries of a square, and has 8 elements. Appar- 
ently *, I, J| induce an action of D4 on the set of all TD systems. Two TD systems will be 
called relatives whenever they are in the same orbit of this D4 action. The relatives of $ are 
as follows: 



name 




relative 




$ 


{A; Eo,Ei, . . 


,Ed; A*; Eq,EI, . . 


,E*s) 


$i 


{A; Eo, El, . . . 


Ed;A*;Eg,E^_i, . 


■ , ^0) 


<|>^ 


{A; Ed,Ed-i, ■ 


■ ,Eo;A*; Eq,EI, . 


■,E*s) 


<|>i^ 


{A; Ed,Ed-i, ■ ■ 


,Eo;A*;Eg,Eg_i, 


••,^0) 


$* 


{A*;E^,El,. 


■ , E^; A; Eq, El, . . 


,Ed) 


<|)i* 


{A*;El,EU, 


■ ■ ,Eq;A;Eo,Ei, . 


■.Ed) 


$^* 


{A*;E*,E*i,.. 


,E^;A;Ed,Ed-i, . 


■,Eo) 


$i^* 


{A*;ElE*s_i,. 


■ ■,Eq] A; Ed,Ed-i, 


..,Eo) 



With reference to Definition 1.3 and Lemma 2.3, it is routine to show two TD systems are 
relatives if and only if their associated TD pairs are equal or dual. 

We now introduce two sequences of parameters that we will use to describe a given TD 
system. 

Definition 3.1 Let $ denote the TD system in (27). For < i < d, we let 6i denote the 
eigenvalue of A associated with Ei. We refer to 6o,6i, ■ ■ ■ ,0^ as the eigenvalue sequence of 
$. For < i < 6, we let 6* denote the eigenvalue of A* associated with E* . We refer to 
9q,91, . . . ,9g as the dual eigenvalue sequence of $. We remark 9o, 9i, . . . ,9^ are mutually 
distinct, and 9^,9^, ... ,9^ are mutually distinct. 



4 The split decomposition 

Definition 4.1 In this section, JF will denote a field, and V will denote a vector space over 
JF with finite positive dimension. We let 

^ = {A;Eo,E,,...,E,;A*;E*,El...,E*,) 

denote a TD system on V, with eigenvalue sequence 9q,9i, . . . ,9^ and dual eigenvalue se- 
quence 9q,91, . . . ,9}. 

Referring to the above definition, we will show 6 = d. We will then show there exists a 
unique sequence f/o, Ui, . . . ,Ud oi subspaces of V such that 

V = Uo + Ui + --- + Ud (direct sum), (35) 

iA-9J)U^CUi+^ iO<t<d), (A - ^,/)f/, = 0, (36) 

{A*-9*I)U,CU,., {0<t<d), {A* - 9*I)Uo = 0. (37) 

The following notation will be useful. 

Definition 4.2 With reference to Definition ^.1, we set 

V,, = (f: Eiv) n f E E,v] (38) 

\h=0 / \k=j / 

for all integers i,j. We interpret the sum on the left in (38) to be (resp. V) ifi<0 (resp. 
i > 6). Similarily, we interpret the sum on the right in (38) to he V (resp. Oj if j < (resp. 
3 > d). 

Lemma 4.3 With reference to Definition 4-i o-nd Definition 4-2, we have 
(i) \/,o = E*V + EIV + --- + E*V {0<i< 6), 

(ii) Vsj = EjV + Ej+iV + ■■■ + EdV {0<j<d). 
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Proof: To get (i), set j = in (38), and apply (26). Line (ii) is similarily obtained. 

D 

Lemma 4.4 With reference to Definition 4-i and Definition 4-2, the following (i)-(iv) hold 
for < i < 5 and < j < d. 

(t) {A - e,i)v,, c \/,+i,,+i, 
(a) AVij c Vij + Vi+ij+i, 
(ill) {A*-dim,<zv,_,^,_^, 

(iv) A*V^j <^Vij + V^.i,j-i. 
Proof: (i) Using (29), 

{A - 9,1) t^KVcf: ElV, (39) 

h=0 h=0 

and using (23), 

d d 

{A-9,I)Y.EkV= Y. EkV. (40) 

k=j k=j+l 

Evaluating {A — 9jI)Vij using (38), (39), (40), we routinely find it is contained in VJ+ij+i. 
(ii) Immediate from (i) above, 
(iii) Using (23), 

{A* - 9*1) ±EIV = Y. ElV, (41) 

h=0 h=0 

and using (28), 

{A*-9*I)J2EkVC X: EkV. (42) 

k=j k=j-l 

Evaluating {A* — 9*I)Vij using (38), (41), (42), we routinely find it is contained in Vi_ij_i. 

(iv) Immediate from (iii) above. 

D 

Lemma 4.5 The scalars d and 5 from Definition 4-1 are equal. Moreover, with reference to 
Definition 4-2, 

V,, = if i<3, {0<i,j<d). (43) 

Proof: Switching A and A* if necessary, we may assume 6 < d. We first show (43). To do 
this, we show the sum 

Vor + Vi,r+1 + ■■■ + Vd^r,d (44) 

is zero for < r < d. Let r be given, and let W denote the sum in (44). Applying Lemma 
4.4(ii),(iv), we find AW C W and A*W C W. By the definition of a TD system, we find 
W = OT W = V. By Definition 4.2, each term in (44) is contained in 

ErV + Er+iV + ■■■ + EdV, (45) 

11 



so W is contained in (45). The sum (45) is properly contained in V by (26), and since r > 0. 
Apparently W ^ V, so W = 0. We have now shown (44) is zero for < r < d, and (43) 
follows. It remains to show 6 = d. Suppose 6 y^ d, so that S < dhy our initial assumption. 
On one hand, setting i = 6, j = d in (43), we find Vsd = 0. On the other hand Vsd = E^V 
by Lemma 4.3(ii), so Vsd 7^ 0. We now have a contradiction, so 6 = d. 

a 

Theorem 4.6 With reference to Definition 4-1, let Uq, Ui, . . . ,Ud denote any subspaces of 
V. Then the following are equivalent. 

(i) U, = {E*V + EIV + --- + E*V) n {EiV + E,+^V + ■ ■ ■ + E^V) {0<i<d). 

(a) The sequence Uq, Ui, ■ ■ ■ ,Ud satisfies (35), (36), (31). 

(Hi) For < i < d, both 



U, + f/.+i + ■ • 


'■ + Ud -- 


= E,V + E,+iV + - 


■ ■ + EdV, 


(46) 


Uo + Ui + - 


■■ + u, -- 


= E*V + EIV + -- 


■ + e:v. 


(47) 



Proof: (i) -^ (ii) To get (36) and (37), set j = i in Lemma 4.4(i),(iii), and observe Ui = Vu. 
To obtain (35), let W denote the sum on the right in that line. Then AW C 1^ by (36), 
and A*W C W^ by (37). By the definition of a TD system, we &nd W = or W = V. W 
contains Uq, and Uq = E^V is nonzero, so W y^ 0. It follows W = V, and in other words 

V = Uo + Ui + --- + Ud. (48) 

We show the sum (48) is direct. To do this, we show 

(f/o + f/i + ■ ■ ■ + f/.-i) n f/, = 

for 1 < i < d. Let the integer i be given. From the construction 

Uj C E*V + ElV + ■■■ + E*_^V 
for < j < i — 1, and 

UCE,V + E,+,V + --- + EdV. 
It follows 

(f/o + f/i + --- + f/.-i)nf/, 

C {E*V + EIV + --- + El,V) n {EiV + E,+iV + ■■■ + EdV) 

= 

in view of Lemma 4.5. We have now shown the sum (48) is direct, so (35) holds. 
{ii) — ^ {Hi) First consider (46). Let i be given, and abbreviate 

Z = E,V + Ei+^V + ■ ■ ■ + EdV, W = Ui + U,+i + --- + Ud. 
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We show Z = W. To obtain Z C VT, set X = nl=o(^ - dj), and observe Z = XV hy 
(23)-(25). Using (36), we find XUj C W ioi Q < j < d, so XV C W in view of (35). We 
now have Z C W . To obtain W^ C Z, set F = nh=i(^ ~ ^fe-^)? and observe 

Z = {veV\Yv = Q}. (49) 

Using (36), we find YUj = for i < j < d, so YW = 0. Combining this with (49), we find 

W (^ Z. We now have Z = W and hence (46). Line (47) is similarily obtained. 

[iii) -^ (?) We first show Uq, Ui, . . . ,Ud are hnearly independent. To do this, we show 

(t/o + f/i + --- + f/.-i)nf/, (50) 

is zero ioi 1 < i < d. Let i be given. From (46), (47), we find (50) is contained in 

{e;v + EIV + --- + E*_,v) n {e,v + e,+iV + ■■■ + e^v). (51) 

The expression (51) equals V^-i^j, and is hence zero by Lemma 4.5. It follows (50) is zero, 
and we have now shown Uo,Ui, . . . ,Ud are linearly independent. Combining this with (46), 
(47), we find 

= {E*V + EIV + --- + E*V) n {E,V + E,^,V + ■■■ + E^V), 

as desired. 

D 



5 Some projections 

Definition 5.1 In this section, T will denote a field, and V will denote a vector space over 
JF with finite positive dimension. We let 

$ = (A; Eo, i^i, . • . , E,; A*; E*, E*,,..., E*) (52) 

denote a TD system on V, with eigenvalue sequence 9o,9i, . . . ,6d and dual eigenvalue se- 
quence 9q,91, . . . , 9^. We let Uq, Ui, . . . ,Ud denote the subspaces of V that satisfy (i)-(iii) of 
Theorem 4 ■ 6. 

Definition 5.2 With reference to Definition 5.1, for < i < d, we let Fi denote the linear 
transformation on V satisfying both 

(F, - J)f/, = 0, (53) 

F^U,=0 if j^t, iO<j<d). (54) 

In other words, Fi is the projection map from V onto Ui. For notational convenience, we 
define F_i = and F^+i = 0. 
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Lemma 5.3 With reference to Definition 5.1 and Definition 5.2, 

FiFj = 5ijFi iO<i,j<d), (55) 

Fo + Fi + ■ ■ ■ + F, = /, (56) 

FiV = Ui (0 < i < d). (57) 

Proof: Immediate from Definition 5.2 and (35). 

D 

Lemma 5.4 With reference to Definition 5.1 and Definition 5.2, the products EiFj, FiEj, 
E*Fi, FjE* are all zero for < i < j < d. 

Proof: Let the integers i,j be given. Combining (24), (46), (57), we find 

EiF.V = E^Uj 



C E,{E,V + E,+,V + ■ ■ ■ + E^V) 
= 0, 

so EiFj = 0. Similarity, using (46) and (54), 

F,E,V C F,{E,V + E,+,V + --- + EaV) 

= 0, 

so FiEj = 0. The remaining assertions are similarily proved. 

D 

Lemma 5.5 With reference to Definition 5.1 and Definition 5.2, we have 

FiEiFi = Fi, EiFiEi = Ei, (58) 

F,E*F, = F„ E*F,E* = E*, (59) 

for < i < d. 

Proof: To obtain the equation on the left in (58), we evaluate the expression 

F,{Eo + Ei + --- + Ed)F, (60) 

in two ways. First, the expression (60) equals Fi, since the sum in the middle is the identity, 

and since F^ = Fi. Pick any integer j (0 < j < d). By Lemma 5.4, we have FiEj = if 

j > i, and EjFi = ii j < i, so FiEjFi = if j 7^ i. Apparently (60) equals FiEiFi, and we 

now have the equation on the left in (58). The remaining equations are proved in a similar 

manner. 

D 

We interpret the above lemma as follows. 
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Lemma 5.6 With reference to Definition 5.1 and Definition 5.2, the following (i), (ii) hold 
for < i < d. 

(i) The linear transformations 

U, -^ E,V E,V -^ Ui 

V -^ EiV V -^ FiV 

are bijections, and moreover, they are inverses, 
(ii) The linear transformations 

Ui -^ E*V E*V -^ Ui 

V -^ EiV V -^ FiV 

are bijections, and moreover, they are inverses. 

Proof: (i) The maps are inverses in view of (58). It follows they are bijections. 

(ii) Similar to the proof of (i). 

n 

Corollary 5.7 With reference to Definition 5.1, for < i < d, the dimensions of EiV , Ui, 
and E*V are equal. Denoting this common dimension by pi, we have pi = pd-i- 

Proof: It is immediate from Lemma 5.6 that the dimensions of E-jV, Ui, E*V are equal. 
Denote this common dimension by pi. To show pi = pd-i, we show EiV and E2_iV have the 
same dimension. We just showed EiV and E*V have the same dimension. Applying this 
result to ^^, we find EiV and E2_iV have the same dimension. 
n 

We finish this section with a remark. 

Lemma 5.8 Let the TD system $ be as in (52). Then for < i < d, the space Ui from 
Definition 5.1, the projection Fi from Definition 5.2, and the scalar pi from Corollary 5.7 
are all nonzero. 

Proof: Recall pi is the dimension of EiV, and this space is not zero, so pi ^ 0. Ui has 
dimension pj, so f/j 7^ 0. Recall FiV = Ui, so Fj 7^ 0. 

n 



6 The raising and lowering maps 

In this section, we continue to study the situation of Definition 5.1. We introduce the raising 
and lowering maps, and use these to show the scalars pi from Corollary 5.7 form a unimodal 
sequence. 
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Definition 6.1 With reference to Definition 5.1, we define 

d 

R = A-Y^OhPh, (61) 

L = A*-J2eiFn, (62) 

h=0 

where Fq,Fi, . . . ^F^ are from Definition 5.2. We refer to R (resp. L) as the raising map 
(resp. lowering map). 

Lemma 6.2 With reference to Definition 5.1 and Definition 6.1, for all integers i {0 < i < 
d), and for all v EUi, 

Rv = {A- eil)v, Lv = {A* - e*I)v. (63) 

Proof: To get the equation on the left, apply both sides of (61) to v, and evaluate the result 
using (53), (54). The equation on the right is similarily obtained. 

D 

Corollary 6.3 With reference to Definition 5.1 and Definition 6.1, 
(i) RUi C Ui+i {0<i< d), RUd = 0. 

(ii) LUi C Ui-i {0<i< d), LUo = 0. 

Proof: Combine Lemma 6.2 with (36) and (37). 
D 

Lemma 6.4 With reference to Definition 5.1, Definition 5.2, and Definition 6.1, 
(i) RFi = Fi+iR iO<i<d), RPd = 0, FoR = 0. 

(li) LFi = Fi_iL {0 <i<d), LFq = 0, FaL = 0. 

(iii) R'^+^ = 0. 
(iv) L'^+i = 0. 

Proof: (i) Pick any integer i [0 < i < d). Using Definition 5.2 and Corollary 6.3(i), we find 

the expression RFi — Fi+iR vanishes on each of f/g, f/i, . . . , f/^, so this expression is zero in 

view of (35). Similarily, RF^ and FqR vanish on each of Uq, f/i, . . . , f/^, so they are zero. 

(ii) Similar to the proof of (i). 

(iii) Immediate from Corollary 6.3(i) and (35). 

(iv) Immediate from Corollary 6.3(ii) and (35). 

D 
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Lemma 6.5 With reference to Definition 5.1 and Definition 6.1, pick any integers i,j (0 < 
i ^ j ^ d)- Then the linear transformation 

Ui ^ Uj 

is an injection ifi+j<d, a bijection ifi+j = d, and a surjection if i + j > d. The linear 
transformation 

"' ^ ,"' (65) 

is an injection ifi+j>d, a bijection ifi+j = d, and a surjection if i + j < d. 
(Caution: the maps (64), (65) are not inverses in general, even in the case i + j = d). 

Proof: Concerning the map (64), first assume i+j < d. To show (64) is an injection, we pick 
any vector v E Ui such that R>~^v = 0, and show v = 0. Using Lemma 6.2 and Corollary 
6.3(i), 

= W-'v 

= {A- ej){A - e,+j) ■■■{A- e,^j)v, 

so 

V eEiV + E,+iV + ■■■ + Ej^iV. (66) 

By (47), and since v E Ui, 

veE;V + E*V + --- + ElV. (67) 

Applying Lemma 4.5 to $^, and using j < d — i, we find 

{E*V + EIV + --- + E*V) n {EoV + EiV + --- + E.^iV) = 0. (68) 

Combining (66), (67), (68), we find v = 0, and it follows (64) is an injection. Next suppose 
i + j = d. In this case Ui and Uj have the same dimension by Corollary 5.7, so the injection 
(64) is actually a bijection. We now assume i+j > d, and show (64) is a surjection. To 
do this, we pick any w G Uj, and obtain an element v & Ui such that W~'^v = w. From 
our comments above, the restriction of R^^"'^ to Ud~j is a bijection onto Uj, so there exists 
u G Ud~j such that R^^~'^u = w. Set v = R^'^^~'^u. Applying Corollary 6.3(i), we find v G f/j. 
Also 

Ri"'v = R^^-'^u 
= w, 

and it follows (64) is a surjection. We have now proved all our claims about (64). To obtain 

our claims about (65), apply the first part of the lemma to ^^^*. 

D 

Corollary 6.6 The scalars po, pi, . . . pd from Corollary 5. 7 satisfy pi_i < pi for 1 < i < d/2. 
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Proof: Let the spaces Uq, Ui, . . . , f/^ be as in Definition 5.1 and recall pi is the dimension of 

Ui for < i < d. Pick any integer i {1 < i < d/2). By Lemma 6.5, we find the restriction of 

the raising map R to f/j_i is an injection into Ui, so pj_i < pj. 

D 

We end this section with a result we will use later in the paper. 

Corollary 6.7 Let the TD system $ be as in Definition 5.1, let the projections Fq, Fi, . . . ,Fd 
be as in Definition 5.2, and let the maps R, L be as in Definition 6.1. Then for < i < j < d, 
we have W''Fi ^ and L^~'Fj ^ 0. 

Proof: These maps are nonzero by Lemma 5.8 and Lemma 6.5. 

D 

7 Writing products involving A and A* in terms of R 
and L 

When working with a TD system such as (52), instead of working directly with the elements 
A and A*, it is often easier to work with the correspondng raising map R and lowering map 
L from Definition 6.1. In this section, we consider how to write products involving A and 
A* in terms of R and L. We begin with some simple observations. 

Lemma 7.1 With reference to Definition 5.1 and Definition 5.2, 
(i) FiAFi = e,F, {0<t<d), 

(ii) Fi+^AFi = RFi {0<t<d), 

(m) F,AF, = «/ J - 2 ^ {0, 1}, (0 < i, J < rf) . 

Proof: To verify these equations, in each case eliminate A using (61), and evaluate the result 
using Lemma 5.3 and Lemma 6.4. 

n 

Lemma 7.2 With reference to Definition 5.1 and Definition 5.2, 
(i) FiA*Fi = 9*Fi iO<i<d), 

(ii) Fi^iA*Fi = LFi {0<t<d), 

(m) FjA*Fi = if j-t^{0, -1}, (0 <t,j<d). 

Proof: Similar to the proof of Lemma 7.1. 
D 



Lemma 7.3 With reference to Definition 5.1 and Definition 5.2, let n denote a positive 
integer, and let Bi, B2, . . . ,Bn denote a sequence of elements taken from the set {A, A*}. 
Then for < r,s < d, the product 

FrBiB2---BnFs = J2W^Fs (69) 

with the sum interpreted as follows. The sum is over all sequences of integers 

a = {io,ii,...,in) (70) 

such that < ij < d for < j < n, and such that 

*o = ''") *n = s, 

h-h-i^[Bj] (l<J<n), 

where we define [A] = {0,-1} and [A*] = {0,1}. For each sequence a in (70), the corre- 
sponding Wrj is the product W^j = W1W2 ■ ■ ■ Wn, where the Wi are given by 

R, if ij = ij-i - 1; 

L, if ij = ij^i + 1; 

^^ ^ ^ 9^^, if ij = ij-1 and Bj = A; (1 < J < «), 

6*., if ij = ij-i and Bj = A* 

and where R and L are from Definition 6.1. 

Proof: The left side of (69) equals FrBiIB2l ■ ■ ■ IB^Fg. Eliminating each copy of / in this 
product using (56), and evaluating the result using Lemma 7.1 and Lemma 7.2, we obtain 
the sum on the right side of (69). 
D 

Example 7.4 For () < i < d — 1, we have 

Fi+iAA* AFi = RLRFi + 9i^i6*_^_iRFi + 6i9*RFi. 

Proof: Routine application of Lemma 7.3. 

D 

8 Recurrent sequences 

It is going to turn out that the eigenvalue sequence and dual eigenvalue sequence of a TD 
system each satisfy a certain recurrence. In this section, we set the stage by considering this 
recurrence from several points of view. 

Definition 8.1 In this section, T will denote a field, d will denote a nonnegative integer, 
and 9q,9i, . . . ,9^ will denote a sequence of scalars taken from JF. 

Definition 8.2 With reference to Definition 8.1, let /9, 7, g denote scalars in T . 
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(i) The sequence 6o,6i, . . . ,6d is said to be recurrent whenever ^j_i 7^ 6i for 2 < i < d — 1, 
and 

di-i — di 
is independent of i, for 2 < i < d — 1. 

(a) The sequence 9q,9i, . . . ,9d is said to be P -recurrent whenever 

o^-2 - {(3+ m^i + (/? + m - d^+i (72) 

is zero for 2 <i < d — 1. 
(Hi) The sequence 6q,6i, . . . ,64 is said to be {f3, '-/) -recurrent whenever 

^,_i - m + ^^+l = 7 (73) 

for 1 < i < d — 1. 
(iv) The sequence 9q,6i, . . . ,6^ is said to be (f3, 7, g) -recurrent whenever 

el, - po^.^o, + ej - 7(^,_i + ei) = Q (74) 

for 1 < i < d. 

Lemma 8.3 With reference to Definition 8.1, the following are equivalent. 

(i) The sequence 9o,9i, . . . ,9d is recurrent. 

(a) There exists f3 & J-' such that 6o,6i, . . . ,6d is [3 -recurrent, and 6i^i ^ 6i for 2 < i < 
d- 1. 

Suppose (i), (a), and that d > 3. Then the common value of (71) equals (3 + 1. 

Proof: Routine. 

D 

Lemma 8.4 With reference to Definition 8.1, the following are equivalent for all (3 E J^ . 
(i) The sequence 6q,9i, . . . ,9^, is j3-recurrent. 
(a) There exists 7 G JF such that 9q,6i, . . . ,6^ is {P, j) -recurrent. 

Proof: (i) -^ (ii) For 2 < i < d — 1, the expression (72) is zero by assumption, so 

Oi~2 — (3di-i + 9i = di^i — pOi + 6'i+i. 

Apparently the left side of (73) is independent of i, and the result follows. 

(a) -^ [i) Subtracting the equation (73) at i from the corresponding equation obtained by 

replacing i hj i — 1, we find (72) is zero for 2 < i < d — 1. 

D 
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Lemma 8.5 With reference to Definition 8.1, the following (i),(ii) hold for all /9,7 G JF. 

(i) Suppose 6q, 9i, . . . ,9d is {P, 'j) -recurrent. Then there exists g E J-' such that 9q,9i, . . . ,9d 
is (/3,7, g) -recurrent. 

(a) Suppose 9q, 9i, . . . ,9d is {P, 7, g)-recurrent, and that 9i_i 7^ 6*4+1 for 1 < i < d — 1. 
Then 9q,9i, . . . ,9d is {P, •y) -recurrent. 

Proof: Let pi denote the expression on the left in (74), and observe 

Pi - Pi+i = (6'i_i - 9i+i) {9i_i - P9i + 9i+i - 7) 

for 1 < i < d — 1. Assertions (i), (ii) are both routine consequences of this. 

D 

We mention the standard parametric expressions for recurrent sequences. To state the result, 

we let JF^' denote the algebraic closure of JF. 

Lemma 8.6 With reference to Definition 8.1, pick any P E J-', and assume 9^, 9i, . . . ,9d 
is P-recurrent. Then the following (i)-(iv) hold. 

(i) Suppose P ^ 2, P ^ —2, and pick q G J^'^^ such that q + q"^ = p. Then there exists 
scalars ai, 0:2, 0:3 in T^^ such that 

0. = ai + a2q' + a3q-' {0<i<d). (75) 

(ii) Suppose P = 2 and char{J^) 7^ 2. Then there exists ai, a25 0^3 in T such that 

e^ = ai -^ a2i + asi"^ {0<i<d). (76) 

(Hi) Suppose P = —2 and char{J^) 7^ 2. Then there exists cti, q;2, 0:3 in T such that 

^i = ai + a2(-l)* + «3«(-l)' {^<%<d). (77) 

(iv) Suppose /5 = and char{J-') = 2. Then there exists ai, a2, 0:3 in T such that 



where we define 



^i = ai + a2« + tt3l 2) (0<i<rf), (78) 



A_fO if i = or i = 1 (mod A), 
2i~[l if i = 2 or i = 3 (mod 4). 
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9 A few comments 

In the next section, we are going to show the elements A and A* in a TD pair satisfy two 
cubic polynomial equations. In this section, we obtain a few prehminary results that we will 
need. 

Definition 9.1 Throughout this section, T will denote a field, and V will denote a vector 
space over T with finite positive dimension. We let A and A* denote linear transformations 
on V, with A diagonalizable. We let Eq,Ei, . . . ,Eii denote an ordering of the primitive 
idempotents of A. We let Oi denote the eigenvalue of A associated with Ei, for < i < d. 
We remark 9o,9i, . . . ,9d are mutually distinct. 

Lemma 9.2 With reference to Definition 9.1, suppose 

EiA*Ej = if \i-j\>l, {0<ij < d), (79) 

and let V denote the subalgebra of EndiV) generated by A. Then 

Span{X A*Y - YA*X \X,Y eV} = {XA* - A*X \X eV}. (80) 

Proof: For notational convenience set E_i = 0, -Ed+i = 0. Observe by (25) and (79) that 
for < j < d, both 

A*Ej = Ej^iA*Ej + EjA*Ej + Ej+iA*Ej, (81) 

EjA* = EjA*Ej_i + EjA*Ej + EjA*Ej+i. (82) 

Pick any integer i {0 < i < d). Summing (81) over j = 0,1,..., i, summing (82) over 
j = 0,1, . . . ,i, and taking the difference between the two sums, we obtain 

EiA*E,+i - E,+iA*Ei = L,A* - A*L„ (83) 

where Lj := Eq + Ei + ■ ■ ■ + Ei. Observe V is spanned by both Eq,Ei, . . . ,Ed and 
Lq, Li, . . . , L(i, so 

Span{XA*F - YA*X \X,Y eV} 

= Span{EiA*Ej - EjA*Ei \0<i,j <d} 
= Spcin{EiA*Ei+i - Ei+iA*Ei \ < i < d} 
= Span{LiA* - A* Li \ < i < d} 
= {XA* - A*X \X eV}, 

and we have (80). 
D 

Lemma 9.3 With reference to Definition 9.1, suppose 

E,A*E, = [^^^^ ||ilj| = l'' (0<^,J<rf), (84) 

and pick any scalars (3, 7, q in T . Then 

= \A,A^A* -^AA*A^A*A^ --i{AA* ^A*A)-qA*\ (85) 

if and only if the sequence 6*0, d\, . . . ,9^ is {[3, 7, g)-recurrent. 
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Proof: For notational convenience, we define a two variable polynomial p G J-'[X,^] by 

p(A,/i) = A^-/3A/i + ;U^-7(A + /i) - ^. (86) 

Let C denote the expression on the right in (85), and observe 

C = E E E^CE, (87) 

i=0 j=0 

in view of (25). Using (23) and the definition of C, we find that for < i,j < d, 

EiCE, = EiA*Ej{e, - e,)p{e,, e,). (88) 

Suppose (85) holds, so that C = 0. Then for 1 < ? < rf, we have Ei^iCEi = 0, and also 
Ei_iA*Ei ^ by (84), so p(^i_i,^i) = by (88). Evaluating this using (86) and Defini- 
tion 8.2(iv), we find 9q,9i, . . . ,9d is (/3, 7, f))-recurrent. Conversely, suppose 9q,9i, . . . ,9d is 
(/3, 7, ^)-recurrent. By Definition 8.2(iv) and (86), we find p{9i_i,9i) = p{9i,9i_i) = for 
1 < i < d. Now for < i,j < d, at least one of the factors on the right in (88) equals zero, 
so EiCEj = 0. Apparently each term on the right in (87) is zero, so C = 0, and we have 
(85). 
D 

10 Two polynomial equations for A and A* 

Theorem 10.1 Let T denote a field, and let {A, A*) denote a TD pair over T . Then there 
exists a sequence of scalars f3, 7, 7*, g, q* taken from T such that both 

= [A,A^A* -(3AA*A + A*A'^--f{AA* + A*A)-gA*], (89) 

= [A*,A*^A-(3A*AA* + AA*^--f*{A*A + AA*)-g*A]. (90) 

The sequence is unique if the diameter of the pair is at least 3. 

Proof: Let $ = {A; Eq, Ei, . . . , Ed] A*; Eq, E^, . . . , E^) denote a TD system associated with 
{A, A*). Let 9o,9i, . . . ,9d denote the eigenvalue sequence of $, and let 9^,9^, . . . ,9d denote 
the dual eigenvalue sequence of $. Let Fq, Fi, . . . ,Fd denote the projection maps for $, from 
Definition 5.2. Let R and L denote the raising and lowering maps for $, from Definition 6.L 
First assume d > 3. Observe $ satisfies (79) by Definition 2.1(iv), so Lemma 9.2 applies. 
Taking X = A? ^ F = A on the left in (80), we find there exists scalars ai, 0:2, . . . , a^ in J^ 
such that 

d 

A^A*A-AA*A^ = J2ai{A'A* -A*A'). (91) 

We show ai = ior 4 < i < d. Suppose not, and set 

t := max{i \ 4: < i < d, cij 7^ 0}. 

Multiplying each term in (91) on the left by Ft and on the right by Fq, and evaluating the 
result using Lemma 7.3, we routinely find R^Fq times {9q — 9l)at is zero. However R^Fq 7^ 
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by Corollary 6.7, 9q ^ 91 by construction, and we assumed at 7^ 0, so we have a contradiction. 
We now have a^ = for 4 < ? < rf, so (91) becomes 

A^A*A - AA*A^ = ai{AA* - A*A) + a2{A^A* - A* A^) 

^a^siA^A- - A^A^). ^ ^ 

We show 0:3 7^ 0. Suppose as = 0. Multiplying each term in (92) on the left by F3 and on 
the right by Fq, and evaluating the result using Lemma 7.3, we routinely find -R^-Fq times 
Q\ — 62 is zero. Observe R^Fq 7^ by Corollary 6.7, and 91 ^ O"^-, so we have a contradiction. 
We have now shown ^3 7^ 0. Set 

C := aiA* + a2{AA* + A* A) + a^{A^A* + A*A^) 

+ (a3 - l)AA*A. ^ ^ 

Observe AC — CA equals 

ai{AA* - A* A) + a2{A^A* - A*A^) + a^{A^A* - A*A^) 

+ AA*A^ - A^A*A, 

and this equals zero in view of (92). Hence A and C commute. Dividing C by ^3 and using 
(93), we find A commutes with 

A^A* - /3AA*A + A*A'^ - -/{AA* + A* A) - gA*, 

where 

P := a^^ — 1, 7 := —a2a^^, g := —aia^^. (94) 

We now have (89). Pick any integer i {2 < i < d — 1). Multiplying each term in (89) on 
the right by Fi_2 and on the left by -Fj+i, and evaluating the result using Lemma 7.3, we 
routinely find R^Fi^2 times 

is zero. Observe R^Fi_2 7^ by Corollary 6.7, so (95) is zero, and it follows 0q,91, ■ ■ ■ ,0*^ 
is /9-recurrent in view of Definition 8.2(ii). Applying Lemma 8.4 and then Lemma 8.5 to 
the sequence 9^,91, ... , 9^, we find there exists scalars 7*, g* in JF such that this sequence 
is (/3,7*, ^*)-recurrent. Applying Lemma 9.3 to $*, we obtain (90). Concerning uniqueness, 
let /9, 7,7*, g, g* denote any scalars in JF satisfying (89), (90). Applying Lemma 9.3, we find 
^0, 9i, . . . ,9d is (/3, 7, f))-recurrent. From this and our assumption d > 3, one routinely finds 
j3, 7, g are uniquely determined. Similarily 7* and g* are uniquely determined, and we have 
proved the theorem for the case d > 3. Next assume d < 2, and let (3 denote any scalar in 
JF. If c? = 2 set 7 = ^0 — P9i + 92, and if li < 1 let 7 denote any scalar in JF. If c? > 1 set 

g = 9l-(39o9^ + 9l--f{9o + 9^), 

and ii d = let g denote any scalar in JF. Applying Definition 8.2(iv), we find the sequence 
9q,9i, . . . ,9d is (/3,7, ^)-recurrent. Applying Lemma 9.3, we find (89) holds. Applying the 
above argument to $*, we find there exists scalars 7*, g* for which (90) holds. 
D 

Remark 10.2 The Dolan-Grady relations (9), (10) are the same thing as (89), (90) with 
/9 = 2, 7 = 7* = 0, f) = 6^, f)* = 6*^. The quantum Serre relations (16), (17) are the same 
thing as (89), (90) with P = q + g"S 7 = 7* = 0, ^ = ^* = 0. 
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11 The eigenvalues and dual eigenvalues of a TD sys- 
tem 

In the proof of Theorem 10.1, we got an indication that the eigenvalues and dual eigenvalues 
of a TD system are recurrent. In this section, we give detailed results along this line. 

Theorem 11.1 Let J-' denote a field, let(A,A*) denote a TD pair over T , and let [3, '-/,'-/*, g, g* 

denote scalars in T that satisfy (89), (90). Let 6q,6i, . . . ,6d (resp. 6q, 61, ... , 6^). denote the 

eigenvalue sequence (resp. dual eigenvalue sequence), for an associated TD system. Then 

the expressions 

a* a* 

both equal [3+1, for 2 < i < d — 1. Moreover, 



7 


— 6i-i — POi + Oi+i 


{l<i<d- 


-1), 


(97) 


7* 


= du-m + oi^. 


{l<i<d- 


-1), 


(98) 





= Q'l_^-^Q,_,Q^ + Ql- 


- l{0^-l + 0^) 


(1 < 2 < d), 


(99) 


Q* 


= et,-m-^: + of 


-7*(d + ^*) 


{l<i<d). 


(100) 



Proof: Let $ denote the TD system referred to in the statement of the theorem. Apply- 
ing Lemma 9.3 to $, we find the sequence 9o,9i, . . . ,9d is (/9, 7, ^) -recurrent, giving (99). 
Applying Lemma 8.5, and since the 6i are distinct, we find the sequence 6q,6i, . . . ,6^, is 
(/5, 7)-recurrent, giving (97). Applying Lemma 8.4, we find 60,61, . . . ,6^ is /9-recurrent, so 
the expressions on the left in (96) all equal (3 + 1. Applying our above comments to $*, we 
obtain the remaining assertions. 
D 

Theorem 11.2 Let JF denote a field. Let $ denote a TD system over T , with eigenvalue 
sequence 6q, 61, ... ,6^ and dual eigenvalue sequence 6q, 61, ... ,6*1^. Let j3 denote the scalar 
from Theorem 10.1. Then (i)-(iv) hold below. 

(i) Suppose (3 ^ 2,(3 ^ —2, and pick q G JF'^' such that q + q~^ = (3. Then there exists 
scalars ai,a2,cx^,o.l,al, a%_ in T"^ such that 

6i = ai + a2q' + a^q'', (101) 

61 = al + alq' + alq-\ (102) 

for < i < d. Moreover g* 7^ 1 for 1 < i < d. 
(a) Suppose P = 2 and char{J-') 7^ 2. Then there exists ai, 0:2, 0:3, a^, ag, 0:3 in T such that 

6i = ai + a2i + cx^i'^, (103) 

6* = al + a^i + ali^ , (104) 

for < i < d. Moreover char{J-') = or char{J-') > d. 
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(in) Suppose (3 = —2 and char{T) ^ 2. Then there exists ai, 0:2, 0:3, a]^, 0:2, 03 in T such 
that 

Oi = ai + a2(-l)' + a3^(-l)\ (105) 

9* = al + al{-ir + ali{-l)\ (106) 

for < i < d. Moreover char{J^) = or char{J-') > d/2. 

(iv) Suppose (3 = and char{J^) = 2. Then d < 3. 

Proof: Most of the assertions are immediate from Lemma 8.6, but a few points need expla- 
nation. Suppose we are in the situation of (i). Then using (75), we find that for 1 < i < d, 
g* = 1 imphes 6i = 60, a contradiction. Suppose we are in the situation of (ii). Then using 
(76), we find that for 1 < i < d, i = {in J-') imphes 6i = 6q, a contradiction. Hence 
char(jF) = or char(jF) > d. Suppose we are in the situation of (iii). Then using (77), we 
find that for 1 < i < d, i = {in J-') and i even imphes 6i = 6q. Hence char(jF) = or 
char(jF) > d/2. Suppose we are in the situation of (iv), and that d > 4. Then applying (78), 
we find 6q = 64, a contradiction. Hence d < 3. 
a 

12 The raising and lowering maps, revisited 

In this section we consider the implications of Theorem 10.1 for the raising map R and the 
lowering map L. 

Theorem 12.1 Let $ denote a TD system, with eigenvalue sequence 6o,9i, ■ ■ ■ ,9d o-nd dual 
eigenvalue sequence 6q, 61, ... , 9*^. Let Uq, Ui, . . . ,Ud denote the spaces from Definition 5.1. 
Let R and L denote the raising and lowering maps for $, from Definition 6.1. Then for 
0<i<d-2, 

R^L -{(3+ 1)R^LR + (/9 + 1)RLR'^ - LR^ + (/3 + l)eiR'^ (107) 

vanishes on Ui, and 

RL^ -{(3+ l)LRL^ + (/3 + l)L^RL - L^R + {P + l)eiL^ (108) 

vanishes on f/i+2; where (3 is from Theorem 10.1, and where 

e^ = {e, - O.+^m^, - 9*^,) - {9*^, - 9:){9,^^ - 9,). (109) 

Proof: Let the projections Fq, Fi, . . . , F(i be as in Definition 5.2. To get (107), multiply each 

term in (89) on the right by Fi, and on the left by -Fi+2, and simplify using Lemma 7.3. To 

get (108), multiply each term in (90) on the left by Fi, and on the right by -Fi+2j and simplify 

using Lemma 7.3. 

D 

Referring to the above theorem, it is natural to consider when Si is independent of i. Below, 

we give one instance where this occurs. 
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Theorem 12.2 Let T denote a field. Let $ denote a TD system over T , with eigenvalue 
sequence 6q,6i, . . . ,6^ and dual eigenvalue sequence 6^, 61, ... ,62- Suppose there exists scalars 
q, a, b, a*, c* in T such that 

Q. = a + bq\ e* = a* + c*q-' (0 < i < rf). (110) 

Then the raising map R and the lowering map L from Definition 6.1 satisfy the quantum 
Serre relations 

Q = [R,R^L-{q + q-^)RLR + LR\ (111) 

Q=[L,L^R-{q + q-^)LRL + RL% (112) 

where [r, s] means rs — sr. 

Proof: Let A denote the expression on the right in (111). Evaluating (109) using (HO), we 
find ej = for < ? < rf — 2. Evaluating (96) using (110), we find (3 = q + q~^. Using 
this information, we find (107) equals A. Applying Theorem 12.1, we find A vanishes on f/j 
for < i < c? — 2. Using Corollary 6.3, we find A vanishes on Ui for i = d — 1 and i = d. 
Apparently A vanishes on each of f/o, f/i, . . . , Ud-, and these span V, so A = 0, and we have 
(111). Applying a similar argument, we obtain (112). 
n 



13 Remarks and conjectures 

In this section, we give some open problems and ideas for future research. 

As we have indicated earlier, the main problem that we would like to see solved is the 
following. 

Problem 13.1 Classify all the TD pairs. 

The above problem might be difficult, but the fact that there is a classification in the thin 
case [28] gives us hope. To make headway on the non-thin case, we suggest one of the 
following two problems. 

Problem 13.2 Classify all the TD pairs for which the sequence po, pi, . . . , pa from Corollary 
5. 7 is of the form 1, 2, 2, 2, . . . , 2, 1. We remark these TD pairs play an important role in the 
theory of P -and Q-polynomial schemes [17], [22]. 

Problem 13.3 Classify all the TD systems that satisfy the assumption of Theorem 12.2, 
where we assume the scalar q in that theorem is not a root of unity. Civen the results of that 
theorem, it is natural to guess these TD sytems are related to representations of the quantum 
affine algebra Urish), where r^ = q. See [5], [6] for information on this algebra. 

In light of Theorem 10.1, we consider the following generalization of a TD pair. Let JF 
denote a field, and let V denote a vector space over JF with finite positive dimension. By 
a generalized TD pair on V, we mean an ordered pair {A, A*), where A and A* are linear 
transformations on V such that (i), (ii) hold below. 
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(i) There exists scalars /3, 7, 7*, ^, q* taken from JF such that 

= \A,A^A* -I3AA*A + A*A^ --i{AA* + A*A)- qA*], (113) 

= \A\A*^A-I3A*AA* + AA*^ --i*{A*A + AA*)- Q*A], (114) 

where [r, s] means rs — sr. 

(ii) There is no subspace W oiV such that both AW C W^, A*W^ C W , other than W^ = 

and W = V. 

By Theorem 10.1, any TD pair is a generahzed TD pair. However, we should not expect 
every generahzed TD pair to be a TD pair. We saw some indications of this in Example 1.5, 
Example 1.6, and Example 1.7. In each of these examples, to get a TD pair, we needed to 
make an assumption about the ground field JF. Also, in Example 1.7, we made an assumption 
about the parameter q involved, which implies a restriction on (3 = q + q~^. In addition, we 
assumed A and A* are not nilpotent. With these comments in mind, we pose the following 
problem. 

Problem 13.4 Classify all the generalized TD pairs that are not TD pairs. 

Given a field JF, and given scalars /5,7,7*, ^, f?* taken from JF, let T = T{P,'y,'y*, Q, Q*) 
denote the associative jF-algebra with identity generated by two symbols A, A* subject 
to the relations (113), (114). Let us call T a TD algebra. The generalized TD pairs are 
essentially the same thing as irreducible finite dimensional modules for TD algebras. Given 
the results of this paper, we would not be suprised if the TD algebras had some interesting 
properties, and we encourage the reader to look into this. 

We mention the relations (113), (114) previously appeared in [26], in the context of P- and 
Q-polynomial association schemes [2], [3], [18], [23], [27]. In [26], it is shown that for these 
schemes the matrices A and A* in Example 1.4 satisfy (113), (114). In this context the 
algebra generated by A and A* is known as the subconstituent algebra or the Terwilliger 
algebra [4], [7], [8], [9], [13], [17], [22], [24], [25]. 

We mention the relations (113), (114) are satisfied by the generators of both the classical 
and quantum "Quadratic Askey- Wilson algebra" introduced by Granovskii, Lutzenko, and 
Zhedanov [14]. See [15], [16], [21], [30], [31], [32] for more information on this algebra. 

Here are a few conjectures about TD systems. 

Conjecture 13.5 Let $ denote a TD system with diameter d, and let po,pi, . . . , Pd denote 
the associated scalars from Corollary 5. 7. We conjecture 

Pi < (J (0<2<rf). (115) 

The above conjecture has been proven for li < 3 by Tanabe. 
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Conjecture 13.6 Let T denote a field, and let V denote a vector space over T with finite 
positive dimension. Let $ denote a TD system on V , and let d denote the diameter. Let the 
maps R and L be as in Definition 6.1. Let the space Uq he as in Definition 5.1, and pick any 
nonzero vector v E Uq. We conjecture V is spanned by the vectors of the form 

where ii,i2, ■ ■ ■ ,in ranges over all sequences such that n is nonnegative and even, and such 
that ii,i2, ■ . ■ in (ii"g integers satisfying < ii < i2 < ■ ■ ■ < in ^ d. For example, for d = 3, 
we are asserting V is spanned by 

V, Rv, R^v, R\, LR^v, LR^v, L^R\, RL^R^v. 

Conjecture 13.6 has been proved for c? < 3 by Tanabe. We remark the Conjecture 13.6 
imphes Conjecture 13.5. 

Conjecture 13.7 Let $ denote a TD system with diameter d, and let po,Pi, ■ ■ ■ , Pd denote 
the corresponding scalars from Corollary 5. 7. Consider the polynomial 

Ep^t' (116) 

j=0 

in a variable t. We conjecture (116) equals 

(1 + t + t^ + ■ ■ ■ + t'^^){l + t + t^ + ■ ■ ■ + f^^) ■ ■ ■ (1 + t + t^ + ■ ■ ■ + t^"), (117) 

where di,d2, ■ ■ ■ ,dn are positive integers whose sum is d. 
We remark Conjecture 13.7 imphes Conjecture 13.5. 
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